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Non-symmetric Macdonald's polynomials 

By Ivan Cherednik* 



Recently Eric Opdam [02] in the differential case and then Ian Macdonald 
[M3] in the difference q, i-setting introduced remarkable orthogonal polynomi- 
als. In contrast to major known families they linearly generate the space of all 
(non-symmetric) polynomials. Their meaning still needs to be clarified. At the 
present time we believe in their importance mainly because they are eigenfunc- 
tions of the differential [C4,C5] and difference [C1,C2] Dunkl operators. The 
latter operators play a preponderant role in the representation theory of (affine 
and) double affine Hecke algebras and related harmonic analysis. Anyway the 
Hecke algebra technique works better for non-symmetric polynomilas than for 
their celebrated symmetric counterparts defined in [M1,M2]. 

Paper [02] is mostly about analytic theory of graded affine Hecke alge- 
bras defined by Lusztig. Its first algebraic part is a generalization (and a 
simplification) of [01] where the Macdonald conjectures were proved in the 
differential case. In particular, it contains the presentation of the symmet- 
ric (Jacobi) polynomials in terms of non-symmetric ones, the formula for the 
norms of the latter, and the interpretation of the shift operator [01, He] via 
the anti-symmetric polynomials. Macdonald announced in [M3] the difference 
analogues of these results (when t = q k , k £ Z). 

In the present paper, we prove Macdonald's statements for arbitrary q, t, 
also establishing the duality-evaluation theorem, the recurrence theorem, and 
the basic facts on non-symmetric polynomials at roots of unity, including a 
description of the projective action of SL2CZ1) on them (generalizing the rep- 
resentations from [Ki]). We follow [C3] devoted to the same questions in the 
symmetric case. The main point is the definition of the difference spherical 
Fourier transform based on the double affine Hecke algebras (generalizing the 
Hankel transform from [D,J]). For instance, it readily results in the norm- 
formulas conjectured by Macdonald and proved in [C2] and clarifies why they 
are so surprisingly simple. Hopefully, this version of the Macdonald theory can 
be extended to the elliptic case (see [C6]) without serious difficulties. 
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Once the Fourier transform appeared, we cannot restrict ourselves to sym- 
metric functions anymore. Even the classical multi-component Fourier trans- 
form requires at least the coordinate functions and the corresponding differen- 
tiations. It reveals itself at many levels. 

First, it is easier to operate with the double affine Hecke algebra than with 
its (very complicated) subalgebra of symmetric operators. Second, promising 
applications are expected in arithmetic, where the symmetric elliptic functions 
have no particular importance. Although much was done by means of the char- 
acters of Kac-Moody algebras (see [K]), certainly they and their q, i-analogues 
are not enough. Then, non-symmetric polynomials seem more relevant to 
incorporate the Ramanujan i ^-summation and its generalizations into the 
Macdonald theory. As to physics, they can be transformed into eigenfunctions 
of the so-called spin- Calogero- Sutherland hamiltonians [C5] and its difference 
counterparts. We also mention [02, HO], which contain a lot of analitic evi- 
dence on the same point. 

In spite of all these, there should exist deeper relations to the represen- 
tation theory and the combinatorics. Till now, there hasn't been any inter- 
pretation of the non-symmetric Opdam-Macdonald polynomials as characters 
or generalized chearacters [EK] (the equivalence of the spin-CS model and the 
affine Knizhnik-Zamolodchikov equations from [C5] indicates that it could ex- 
ists). Our technical achievements are far ahead of the understanding of their 
true place. 

The author thanks G. Heckman, D. Kazhdan and A. Kirillov, Jr., and E. 
Opdam for usuful discussion. The paper was started at UC at San Diego. I am 
grateful to A. Garsia and my colleagues for the kind invitation and hospitality. 

1. Affine root systems 

Let R = {a} C R n be a root system of type A, B, F,G with respect 
to a euclidean form (z, z') on R n 3 z, z' , W the Weyl group generated by the 
reflections s a . We assume that (a, a) = 2 for long a. Let us fix the set R + 
of positive roots (i?_ = — R+), the corresponding simple roots a±, ...,a n , and 
their dual counterparts a±, a n , Oj = a( , where a v = 2a/ (a, a). The dual 
fundamental weights bi,...,b n are determined from the relations (bi,aj) = 6f 
for the Kronecker delta. We will also introduce the dual root system R v = 
{a v , a € R}, R+, and the lattices 

A = ©™ =1 Za; CB = ®f =1 Zb u 

A±,B± for Z± = {m G Z, ±m > 0} instead of Z. (In the standard notations, 
A = Q v , B = P v - see [B].) Later on, 

v a = v a v = (a, a), Vi = u ai , v R = {v a ,a £ R}, 
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Pu = (1/2) a = (y/2) S 6i ' for a G R +> 

r v = P y v = (2/u) Pv = ^b u 2/iz = 1,2,3. 
The vectors a = [a, fe] G R n x R C R" +1 for a G R, k G Z form the affine 

def 

root system R a D R ( z G R ra are identified with [z, 0]). We add ao = [— 1] 
to the simple roots for the maximal root 6 G R. The corresponding set R\ of 
positive roots coincides with R + U {[a, k], a G R, k > 0}. 

We denote the Dynkin diagram and its affine completion with {aj,0 < 
j < n} as the vertices by T and T a . Let = 2, 3, 4, 6 if on and Oj are joined 
by 0,1,2,3 laces respectively. The set of the indices of the images of ao by all 
the automorphisms of T a will be denoted by O (O = {0} for .Eg, F4, G2). Let 
O* = r£O,r/0. The elements b r for r G O* are the so-called minuscule 
weights ((b r ,a) < 1 for a G R+)- 

Given a = [a, k] G R a , b G B, let 

(1.2) 8& {z) = z-(z,a v )a, b'(z) = [z,C~{z,b)] 

for z = [z,(] G R n+1 . 

The affine Weyl group W a is generated by all Sa (we write W a =< s„, a G 
i?" >). One can take the simple reflections sj = s aj ,0 < j < n, as its 
generators and introduce the corresponding notion of the length. This group 
is the semi-direct product VFixA' of its subgroups W =< s a ,a G i?+ > and 
A' = {a', a G A}, where 

(1.3) a' = s a S[a,i] = s [-a,i] s a for a = a v , a £ R. 

The extended Weyl group W b generated by Vy and £?' (instead of A') is 
isomorphic to WkB': 

(1.4) (w&Oflz.CD = [«;(«), C -(«,&)] for we^JeB. 
Given 6 + G B + , let 

(1.5) w b+ = w w£ G vr b+ = &' + (w 6+ ) -1 G W& > W * = ^fti.^i = ^ 

where u?o (respectively, Wq) is the longest element in W (respectively, in Wj,, 
generated by Sj preserving b + ) relative to the set of generators {si} for i > 0. 

To describe F/ fe as an extension of W a we need the elements ir r = tt^ , r G 
O. They leave T a invariant and form a group denoted by II, which is isomorphic 
to B/A by the natural projection {b r — > 7r r }. As to {a-v}, they preserve the 
set {—6,ai,i > 0}. The relations 7r r (ao) = a r = (<^r)" 1 (— 0) distinguish the 
indices r G O* . Moreover (see e.g. [C2]): 

(1.6) W b = Ut<W a , where ir r Siir~^ = Sj if 7r r ( ai ) = ay, < j < n. 
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We extend the notion of the length to W h . Given v G i/r, r G O*, w G W a , 
and a reduced decomposition w = Sj l ...Sj 2 Sj 1 with respect to {sj, < j < n}, 
we call I = l(w) the length of w = ir r w G Setting 

A(u>) ={a 1 = a^, d 2 = s h {a j2 ), d 3 = s h s j2 (a j3 ), . . . 
... ,ct =w s i; (a j; )}, 

one can represent 

I = \X(w)\ = y*Jv, for l u = l u (w) = \X u (w)\, 

(1.8) 

Aj,(iw) = {d m , i/(d m ) = i/(a jm ) = v},l<m<l, 

where | | denotes the number of elements, f([a, k]) d = u a . 

To interpret the length geometrically, let us introduce the following (affine) 
action of W h on z G R n : 



HOC*) = «>(& + *)> ^gVF,6gS, 

Sa(z) = z — ((z, a) + k)a y , d = [a, fe] G i? a , 
and the affine Weyl chamber: 



C a = f| L q ., L 5 = {zG R n , (z,a) + fc > 0}. 

Then (see e.g. [C2]): 

1Q K{w) = {a G it> a , <C a > £ w(La), = v} 

= {d G R a , l u {ws & ) < l u {w)}. 

It coincides with (1.8) due to the relations 

A^iuu) = A w (it) U u -1 (A„(i&)), A„(w) _1 ) = -iu(Ay(u))) 
if l v (wu) = l v (w) +l v (u). 

Let us generalize the definition of uib + , iTb + ■ See [C2] , Definition 1.1, Propo- 
sition 1.3, and Theorem 1.4. 

Proposition 1.1. Given b G B, the decomposition b = 7^07,, a>6 G W 
can &e uniquely determined from the following equivalent conditions 

i) tJb(b) = 6_ G B- and (a,b) ^ if (-a) G R+ 3 ujb{a), 

ii) ujb(b) G B^ and l(tOb) is the smallest possible, 

Hi) l(wb) + l(iOb) = 1(b) and l(u>b) is the biggest possible, 
iv) X(uj b ) = {a G R+, (a,b)>0}. 

□ 
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It results from i) and iii), that uJb^b = b~. As to (1.5), uJb + really sends 6+ 
to i?_ and is the smallest with this property. We will also apply the formulas 
(see ibid.): 

(1.12) l u (b) = J2\(b,a)\, a G R+,u a = v G v R , 

a 

(1.13) A(6) = {a, a G R+, (b, a) > k > 0} U {a, a G (b, a) > k > 0}, 

(1.14) X(ir b ) = {a, a G R-, 

(b, a) > k> if (a, b) < 0, {b, a) > k> if (a, b) > 0}, 

where a = [a,k] G R+, b G B, \ | = is the absolute value. 

Convexity. Let us introduce two orderings on B. Here and further b± 
are the unique elements from B± which belong to the orbit W(b). Namely, 
6_ = uJbiTb = Ub(b), b + = wo(b-) = uj^b{b)- So the equality c_ = (or 
c + = b + ) means that b, c belong to the same orbit. Set 

(1.15) b < c,c > b for b,c G B if c-beA + , 

(1.16) b ^ c,c^b if L < c_ or L = c_ and b < c. 

We use <,>,-<,>- respectively if b ^ c. For instance, 

c >- 6+ O 6+ > c > b_, c ^ &_ 44> c G VF(6_) or c >- 6+. 
The following sets 

(7(6) = J {ceB.cX b}, a*(6) = J {ceB,c^ 6}, 
a+ (6) = ; {cGB,c_ >&_} = <7*(6+). 

are convex. Moreover er + is PF-invariant. By convex, we mean that if c, d = 
c + ra v G <7 for a G r G Z + , then 

(1.18) {c, c + q v , c + (r - 1)q v , d} C <t. 

Actually all the elements from a(b) strictly between c and d (i.e. c + get, 

< q < r) belong to <J+(b). Let us adapt Proposition 1.5 from [C2] to the 
setup of the present paper: 

Proposition 1.2. z) Givenb e B, a = [a,k] G A(6), /ei6 = w{0), w = 
bsa, c = w(0). Then w = cw for w G W and c G crib). More exactly, 

{a > 0, k > 0} => b > c> s a (b) => c G cr + (fe) 

(1.19) {a < 0, fe < (a,b)} => s a (b) > c> b => c G a+(b) 

{a > 0, A; = 0} => c = b, {a < 0, k = (a, 6)} c = s a (fe) > 6. 

ii) Let w = bs^i 1 ...s & i m ,where we take a 1 from (1.7) for any sequence 

1 < i\ < %2 < ■ ■ ■ < i m < I = 1(b). Then c = w(0) G <r(b). Moreover, c G it* (6) 
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iff at least one a %v = [a,k] has k > 0, and c G cr+(b) iff at least one of them 
has < k < (b, a). 

□ 

The odering y on b G B and the proposition (in a bit different but equiv- 
alent form) were applied in [C2] to discribe the structure of the operators Y b 
(see below). On the other hand, this odering appeared in [02] (and then re- 
cently in [M3]) to introduce the non-symmetric orthogonal polynomials. The 
coincidence of these orderings is not by chance. It results from the duality and 
the Recurrence Theorem below. 

2. Double afHne Hecke algebras 

We put m = 2 for D 2 k and C^+i, m = 1 for CikiB^, otherwise 
m = |I1|. Let us set 

t& = t v (a), tj = t aj , where a G R a , < j < n, 
(2.1) X- b = f[X^q k if b = [b, k] , 

n 1 

for b = k^i G B, k G — Z. 

^— ' m 

t=i 

Here q, {t u , v G vr\, X\, . . . , X n are considered as independent variables. 

Later on C q is the field of rational functions in q 1 /™ 1 , C q [X] = C q [X b ] 
means the algebra of polynomials in terms of X^ 1 with the coefficients depend- 
ing on q l / m rationally. We replace C q by C q j if the functions (coefficients) 
also depend rationally on {tt^ 2 }. 

Let ([a, k], [b, I]) = (a,b) for a, b G B, [a,k] v = 2 [a, k]/(a, a), ao = 

«0) u c*y = u a- We also introduce the map O* 3 r — > r*, a r * ■u~ 1 (ao). 

Definition 2.1. TTie affine Hecke algebra Sy (see [C1,C2]) is 

generated over the field C qt t by the elements {Tj, < j < n}, pairwise com- 
mutative {X b , b G B} satisfying (2.1), and the group II where the following 
relations are imposed: 

(0) (Tj-t] /2 )(Tj+tJ l/2 ) = 0, < j < n; 

(1) TiTjTi... = TjTiTj..., niij factors on each side; 

(U) TTrTiTTr 1 = Tj if 7T r (o!j) = Olj / 

(Hi) TiX b Ti = X h X^ if (b,ai) = 1, 1 < i < n; 

(iv) T X b T = X So{b) = X b X e q- 1 if (b,0) = -1; 

(v) TiX b = X b Ti if (b,on) =0 for 0<i<n; 

(vi) v r X b ^ = X nr[b) = X^ 1(b / b r*V, reO*. 

□ 
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Given w G W a ,r G O, the product 
l 

def 

- IT, 

k=l k=l 



(2.2) T ffri5 = f ir r H T ik , where w = fj a ifc , Z = 



does not depend on the choice of the reduced decomposition (because {T} 
satisfy the same "braid" relations as {s} do). Moreover, 

(2.3) T e T^ = whenever l(vw) = l(v) + l(w) for v,weW b . 
In particular, we arrive at the pairwise commutative elements 

n n 

(2.4) Y b = J]y* if 6 = £ fc&j G 5, where = J T 6i , 

i=l i=l 

satisfying the relations 

, 25) zr 1 ^- 1 = n^ 1 if (6,«i) = i, 

T t Y b = Y b T t if (6, a t ) =0, 1 < i < n. 
Let us introduce the following elements from C": 

(2 - 6) JJ e ^ 

and the corresponding evaluation maps: 

(2.7) X^) = Z^)* 1 = l-(t^), 1 < i < n. 

For instance, X ai (t p ) = lt{di) = U (see (1.12)). 

We will establish the duality of non-symmetric polynomials applying the 
following theorem ([C2],[C3]). 

Theorem 2.2. i) The elements H G ft have the unique decompositions 

(2.8) H = 9wT w f w , g w G C q , t [X], f w G C q , t [Y}. 

wew 

ii) The map 

{2 g) V -JCi^Yr\ Y t ^Xr\ Tl T t , 

t v ^t v , q — »■ q, v G vr, 1 <i<n. 

can be extended to an anti-involution (tp(AB) = <p(B)<p(A)) of ft . 
Hi) The linear functional on ft 

(2.10) lJ2g w T w f w j = g w {t- p )k(w)f w (t p ) 
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is invariant with respect to if. The bilinear form 
(2.11) {G,Hj= f MG)Hj, G,HeSj, 

is symmetric ({G, HJ = \H,GJ) and non-degenerate. 



□ 



The map <p is the composition of the involution (see [CI]) 
£ '. Xj — > Yj , Yi — > Xj , Tj — > T- ^ , 

(2-12) 

tu — > t v , q — > q , 1 < % < n, 
and the main anti-involution from [C2] 

y* v — 1 \s* V' — 1 t^* — 1 

(2.13) * "_p ' 1 ~ 1,1 1 ' 

tu ^ t u , q ^ q , < i < n. 

Let us give the explicit formulas for the action of ip, e on To: 

(2U) Wo) = V X W = 

The next theorem from [C3] will be used to obtain a projective action 
of GL2(Zi) on the restricted non-symmetric polynomials when q, t are roots of 
unity. 

Theorem 2.3. i) Adding q 1 / 2m j the following maps can be uniquely ex- 
tended to automorphisms of , preserving each ofT\,... ,T n ,t and q: 

r+ : X b -> X b , Y r -> X r Y r q~^M/ 2 , Y e -> X^ 1 ^" 2 ^, 

l5) r_ : n -> n, -> y r x r9 ^w/ 2 , X e -> TqXqY^Tq, 

u:Y b ^ X b -\ X r -> X- 1 ^^^' 6 -), X e -> To-^To, 
w/jere b £ B, r £ O*, Xq = qX L . 

Moreover, 

(2.16) T_ = ET + E = fT + ip, UJ = T^T-T^ 1 = T-T^T-. 

ii) The above maps give automorphisms of Sj and the (elliptic braid) group 
25 generated by the elements {X b , Y b , Tj, n r , q 1 / 2 ™ 1 } satisfying the relations (i)- 
(vi) from Definition 2.1 and (2.4)- Let 2t G be the group of its automorphisms 
modulo the conjugations by the elements from the center Z(B) of the group B 
generated by {Ti,... ,T n }. Considering the images of e (see (2.12)),t±,uj in 
2t we obtain the homomorphism GL2CZ1) — > 2l G : 

, 217 . (-1 "o 1 )^ Co 1)^ 

/0 -In /l Ox 

ll J^ W ' U J"* 7 "- 
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3. Basic representation 

Setting 

(3.1) x ~ b = Y[x^q k if b=[b,k],b = ^2kibi€B, k€—Z, 

i=l i=l 

for independent x±, . . . ,x n , we consider {X} as operators acting in C q:t [x] = 
Cq,t[ x i > ■ ■ ■ j x n 1 ]'- 

(3.2) X- b (p(x)) = x- b p(x), p(x) G C q:t [x]. 
The elements to G W b act in C g [x] by the formulas: 

(3.3) w(x~ b ) = x^. 
In particular: 

(3.4) 7r r (x b ) = x w -i (6) g^' 6 ) for a r . = ^Vo), r G O*. 

The Demazure-Lusztig operators (see [KL1, KK, CI], and [C2] for more 
detail ) 

(3.5) fj = t] /2 Sj + (t 1 / 2 - t~ 1/2 )(X aj - ir\ Sj - 1), < j < n. 
act in C 9j t[x] naturally. We note that only To depends on q: 

f = tl /2 s + (t'J 2 - t~ 1/2 )(qX^ - l)" 1 ^ - 1), 
where , (*i) = X.X'^q^. 

Theorem 3.1. The map Tj -> 2), X b -> X b (see (2.1,3.2)), 7r r -> vr r 
(see (3.4)) induces a C q j -linear homomorphism from ft to the algebra of linear 
endomorphisms of C Q)t [x]. This representation is faithful and remains faithful 
when q, t take any non-zero values assuming that q is not a root of unity (see 
[C2j). The image H is uniquely determined from the following condition: 

H(f(x)) = g(x) for He Sj , if Hf(X)-g(X) G 
(3 7) n 

Hi(Ti ~U)+J2 H r(n r - 1), where H u H r G ft }. 

i=0 reO* 

□ 

We will also reformulate Lemmas 2.4 and 3.2 from [C2] in the next propo- 
sition. They result directly from Proposition 1.2. 
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Proposition 3.2. i) Given b £ B, 

(3.8) ^ = ^7?^+ £ ( cw )9b W , where gt w eC q , t (X), 

c>~b,weW 

A/2y-l ,-1/2 .1/2, -1/2 

(a v , 6) > ^> (a v , 6_) < k < 0, (a v , b) < =4> (a v , 6_) < fc < 0. 
u) Given b £ B, 

(3.9) y_ b = T-vfV+ ^ /rw 1 /r e c q , t (x), 

c^b,w&W 

4\X;t) = j* b (X;t*) = 7 f (X-^t), f u = t-\ 

Proof. We will remind that the main step is the presentation: 

(3.10) Y h = bG\ l ---G\„ a} = al,a 2 = 8jl (al),a 3 = 8 jl 8 j2 (al),..., 
where b = n r Sj l ■ ■ ■ Sj 1 , I = 1(b), r £ O, a = a v = a/v a , 

(3.11) G- a , t = G- a = + (if - tl l/2 ){X^ - 1) _1 (1 - ai ), 
Gl = Ga if a> 0, G? = Gz\ = GL a;t . otherwise . 

□ 

We note that (3.10) also provides that the coemcents of the operator Yf> of 

def 

any w ^ b are zero at the point = (X\ = ... = X n = 0). Here the order of 
the coemcents (from C q j(X)) and w does not matter since is W^-invariant. 
Thus 

(3.12) Mo) = U t( "' pv)b - 

V 

Next, we need an extended version of Proposition 3.6 from [C2]. 

def 

Proposition 3.3. The operators {Yj, 1 < i < n} preserve S(6) = 
©cgo-(fe)C g ,tX c and the £*(&) (defined for cr*(6)) for arbitrary b E B. The ope- 
rators {Tj,0 < j < n} preseve £+(&) = £*(&+): 



fj(a; b ) mod E+(6) 

' 2 r 
Sj(x t 

t^ 1/2 Sj(x 6 ) i/ (6,aj)>0, = ifx& i/ (6, ay) = 0. 



(3.13) = ^ 1/2 Sj (x 6 ) + (t 1 / 2 - t j 1/2 )x b if (b, aj ) < 
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Proof. Formulas (3.13) are verified directly. Similarly, assuming that 
a > in a = [a, k], 

G & v(x b ) mod = t]l 2 x h + (t^ 2 - tZ 1/2 )s & (x b ) if (b,a) < 0, 

= t- l ' 2 x b if (b, a) > 0. 

Replacing a, t a by —a, t^ 1 we can use the same formulas for G~ v when 
a < 0. □ 
Relations (3.13) and the formulas n r (x b ) = x nr ^ for r € O induce an 
action of the affine Hecke algebra Hy generated by Tj(0 < j < n) and the 
group IT in the space 

(3.15) V(b-) = f £(6_)/£+(&_) = C q , t [W(b)] = C,, t ®C[W(6)]. 

The Wy-module T^(6_) is irreducible (for generic q). It can be decribed as 
the induced representaion generated by x+(= x b+ ) and satisfying the following 
defining conditions: 

Tj(x+) = t 1 / 2 if (b, aj ) = 0, l<j<n, 
(3 ' 16) F a( x + ) = ^ + )n^ 6+(a) ^^ + , aeB. 

We also note that (3.13) can be rewritten in V(b-) as follows: 

^b) = (t^T^Xft))- 1 if (6,a,)<0, 
= tV^-fo) if (6,a,)>0. 

Hence this representation corresponds to the natural action of W b on the in- 
dices of Tw after proper normalization. 

4. Orthogonal polynomials 

The coefficient of x° = 1 (f/ie constant term) of a polynomilal / G C 9j t[ar] 
will be denoted by (/). Let 

, , tt y\ (i-^xi-x- 1 ^ 1 ) 

(41) ^ " 11 LL (1 _ xt a i) (1 _ x -h a i+iy 

where q a = q u = q 2 l v for v = v a . 

de f 

The coefficients of [i\ = n/{fj) are from C(q,t), where the formula for 
the constant term of /x is as follows (see [C2]): 

(u) n fr (i-x B (^) 2 

(4 - 2) iiv fi (1 - X a (tP)t a qi)(l - x a {tf>)ta l ql) ■ 
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Here x^t^q ) = Y[ v tt {h,Pv) . 

We note that //* = fi\ with respect to the involution 

* j.* j. — 1 * — 1 

x b = x_ b , t = t , q = q . 

If t u = q k v v for ku € Z+ then /* € C(g,t)[x] (see (6.12)). 
Setting 

(4.3) (f,g) ={vnfg*) = (g,f)* &r /,j6C( g ,i)[x], 

we introduce the non-symmetric Macdonald polynomials e b (x), b G B-, by 
means of the conditions 

(4.4) e b -x b G £*(&), {e b ,x c )=0 for c£ff» = {c£B,c^f)} 

in the setup of Section 1. They can be determined by the Gram - Schmidt 
process because the pairing is non-degenerate and form a basis in C(q,t)[x]. 
We also note that wo(e b (x~ 1 )) = e wo (_b) since — u>o does not change the odering 

y. 

This definition is due to Macdonald [M3] who generalized Opdam's non- 
symmetric polynomials introduced in the degenerate (differential) case in [02]. 
He also established the connection with the Y-operators from the previous 
section, which will be discussed next. In Opdam's paper, the trigonometric 
Dunkl operators from [C5] play the role of {Y b }. 

The notations are from Proposition 1.1 and (1.1). We identify the opera- 
tors H G Sj with their images H and use the involution x a = x" 1 , q = q, t = 
t, a G B. 

Theorem 4.1. The polynomials {eb,b G B} are eigenvectors of the ope- 
rators {L f = f f(Y 1 ,---,Y n ),f€ C q , t [x]}: 

(4.5) L f (e b ) = f(#b)e b , where #b = f ir b = bu~\ 

x a {bw) d = f x a { q b r w ^) = g (°> 6 > Y[t-^ p ^' a \ wew. 

V 

Proof. Due to [C2], (Hf,g) = (f,H*g) for any H G Sj for the anti- 
involution * from (2.13). Hence the operators {Y b } are unitary relative to ( , ). 
Since they leave all E(a),£*(a) invariant (Proposition 3.3), their eigenvectors 
in C 9i t[x] are exactly {e}. The eigenvalues are readily calculated by means of 
formula (3.12). □ 

It is worth mentioning that 

x a (#b) = q^Y[t-^^' a \ where 

V 

(4.6) p v (b) =Lu~ 1 (p 1/ ) = p v - ^ a > a>eR + ,v a = v. 

(b,a)<0 
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The theorem results immediately in the orthogonality of {e&} for pairwise 
distinct b. Macdonald also gives the formula for the squares of e b (for t v = 
q k , k G Z+) and writes that he deduced it from the corresponding formula 
in the P^-symmetric case ([C2]). A direct simple proof (based on the duality) 
will be a subject of the next section. Now we come to the connection between 
e b for b from the same W-orbit. 

Let us fix a set {e = e v G {±1}} ensuring the condition e v = 1 if v = vj 
for at least one index j such that Sj(b-) = 6_. We keep the same notations 
e a ,£j as for t. We introduce "the e-intertwiners" (see e.g. [C2,C4]) as follows: 

(4-7) *f = (T j + {t)' 2 -tf\Y a f-l)-^fT\ cpf = 

e^ /2 + (tf ~ t7 1/2 )(^ 1 - I)" 1 = + {tf - tf\Y a T - I)" 1 ) 

for 1 < j < n. They belong to the proper localization of the affine Hecke 
algebra Jiy and satisfy the same relations as {sj} do. Hence 

(4.8) <Z>$ = <$>f ■ ■ ■ ^ for w = s h --- s h G W 

are well defined and $ is a homomorphism of W . 

PROPOSITION 4.2. Let b G B, w = u b : b^>b- {Proposition 1.1). Then 
{see {4.5)): 

M) e b _ = II (^ Yf^ V-^ aeR +- 

Proof. The intertwiners permute Y: &w^Y a = Y w ( a }$ffl ■ Hence the r.h.s 
of (4.9) is proportional to e_. We put the denominators on the right using G 
from (3.11) and formula (4.8): 

= «;(G a «+* .(ti /2 -t;, 1/2 )(x «(#6)- 1 -l)- 1 ) 

• -(G a i + - C^ixA^r 1 - lr 1 ) 

(4.10) [] e a — ^AJJ e6) where 

ae(A(io)) v *o ~ t a x a °(#&) 

{a 1 = a h ,a 2 = s ai {a h ),a 3 = s ai s a2 {a h ), . . . ,} = {\{w)) v . 

Due to Proposition 1.1 and formula (3.14), the conditions a % > 0,(6, a*) > 
give that each quantity (^G a + . . . ^ acts as the corresponding t a on the 
leading x-term. So the coefficient of x b _ in (4.10) equals 

e a {l-x^{#b))/(l-t a xa £a (#b))- 

ae(A(tu))v 
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□ 

Symmetric polynomials. The above formula results in the following ex- 
plicit expressions for the e, t-symmetrizations of e&_ . To introduce them we 
need 



(4.11) weW v 

K = E ^ £) - 

Let us check (see (3.13) and [C2], Proposition 4.6) that T £ is divisible on the 

left by V\ (i.e. T = V( )) and, moreover, V\ is divisible by V+ d = 7>| =1 (cf. 
Corrolary 4.7, ibidem). We donote the constant set {e = ±} by ±. 

Using 93 from Section 2 (there is also a straightforward way via the induced 
representations of Hy), 

tp^f) = Sj for 6j=+l, 

t l / 2 x - r 1/2 

(4.12) = -±*t aj for e 3 = -1 

tj A a . - ^ 

in the basic representation. Hence ip(&^) + 1 is divisible on the right by 
Tj + ejtj £ ^ 2 . Applying ip one more time we get the required. 

Proposition 4.3. The polynomial 

(4.13) y: = 

beW(b-) 



- E ( II . in, 



_ t Q -x £ a "(#6) ' 
' a l-xS»(#&). 



is e,t- symmetric, i.e. V\{p) is proportional top. Moreover, it is W '-invariant 
when e = +. 

Proof. Because £„ = 1 for v = Uj if Sj(b-) = 6_ for some j, J r e (e; ) _) is 

proportional to p^. Then it is necessary just to use (4.9) divided by & w . □ 
We note that the representation of Hy in the Macdonald polynomials for 
b € W(b_) is isomorphic to V(6_) = £(6_)/£ + (6_) (see (3.15). The image of 
p^ is (which provides another way to fix it uniquely). 

The +- symmetrizations p^ are the Macdonald polynomials [M1,M2]. 

More precisely, he defined a basis {pb,b G B-} in the space C^^x] 1 ^ of all 
JU-invariant polynomials by the conditions 

(4.14) Pb-m h £ £+(&), (p 6 ,m c ) = 0, when c >- 6+, 
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for the monomial symmetric functions m& = ^2 c <=w(b) Xc - One can also intro- 
duce {p} as eigenvectors for the (W- invariant) operators Lf, f G Cg^]^ 1 

(4.15) L f -( Pb ) = f(q b t-P) Pb , beB_. 

Applying any elements from Hy to e c (c G W{b_)) we get solutions of 
(4.15), because symmetric Y-pofynomials are central in Hy (due to I. Bern- 
stein). Since p^ are of this kind, Proposition 4.3 readily gives the coincidence 
Pb = = b) and the coefficients of the decomposition of pb in terms of 

e c ,c G The formula for these coefficients was announced in [M3] (where 

t v = q k , k G In the differential case, the coefficients (for arbitrary e) were 
calculated in [02]. 

The elements p[ \ 6 G are also quite remarkable. The map 

Pb -> Pb = Pb~^/det t for 

det t = H {(taXa) 1 ' 2 - (t a x a )- 1 ' 2 ) 

is exactly the action of the shift operator from [C2]. Namely, p' b is proportional 
to the Macdonald symmetric polynomial for t' u = t u q u , b' = b + p. In the 
differential case this observation is due to Opdam (ibid.). It is closely connected 
with the main theorem from [FV]. Macdonald also uses this approach to the 
shift operators in [M3] (the difference case). 

5. Duality, applications 

First of all we will use Theorem 2.2 to define the Fourier pairing. In the 
classical theory the latter is the inner product of a function and the Fourier 
transform of another function. In this and the next sections we will continue 
to identify the elements H G Sj with their images H. The following pairing 
on /, g G C gi t[x] is symmetric and non-degenerate: 

[f,g] = [f(X),g(X)] = Mf(X))g(X)j = 

(5.1) U(Y)g(X)} = {L f -(g(x))}(t-f), 

x b = x- b = x^ 1 , q = q, i = t, 

where Lf is from Theorem 4.1 , and we used the main defining property (3.7) 
of the representation from Theorem 3.1. 

The Fourier adjoint tp(L) of any C^t-linear operator L acting in C g; t[x] is 
defined from the relations: 

(5.2) [L(f),gj = VML){g)l f,geC q , t [x]. 

This anti-involution (if 2 = id) extends ip from (2.9) by construction. If / G 
C qj t[x], then <p(Lf) = f(X). We arrive at the following theorem: 
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Duality Theorem 5.1. Given b,c € B and the corresponding Macdo- 
nald's polynomials eb,e c , 

e b (#c)e c (#) = e b {t-^q c )e c (t'P) = [e b ,e c ] = 
e c (#6H(#) = e c {t-P^q h )e h {t-P) = [e c , e b j 

in the notations from (4-6). 

□ 

To complete the theorem we will calculate eb(t~ p ) together with the norms 

def 

(efe,£fe) of the renormalized Macdonald polynomials e& = eb/eb(t~ p ) by means 
of the Recurrence Theorem. 

Main Theorem. Given b G B, letb-, b + = wo(b-) be the corresponding 
elements from W(b) n B±, b° = —wo(b). Then 



(5.4) eb(t -n = Xb _ m n ( ■- *y- ' ) 

,1/2 7.-1/2 

_x / \ TT ( ta -lata Xa{t p )\ 



where the products are over the same set J b = {j}: 

(5.6) 0<j<(a v ,6+) ^/(a,& o )>0, 0<j<(a v ,&+) if(a,b°)<0. 



□ 

We mention that there is a straightforward passage to non-reduced root 
systems and to /_t introduced for a <G R+ instead of a G (see [C2]). As to the 
latter case, it is necessary just to replace the indices a by a (q a — > q, p — > r) 
in the formulas for {e a }. In the VF-symmetric case these statements (the 
Macdonald conjectures) are from [C2,C3]. In [M3], Macdonald gives a formula 
for the norms of e&. Hopefully it coincides with (5.5) after the multiplication 
by eb(t~ p )(eb(t~ p ))* and then by (//). In his paper, t„ = q k ,k G Z. The 
differential case is due to Opdam. 

Discretization. Let us establish the recurrence relations for the Macdo- 
nald polynomials generalizing the three-term relation for the g-ultraspherical 
polynomials (Askey, Ismail) and the Pieri rules. We follow [C3] where the 
symmetric case was considered. We need to go to the lattice version of the 
functions and operators. The discretization of functions g(x) in x G C n and 
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the operators acting on such functions is defined as in Theorem 4.1 : 
5 x a {bw) = x a {q h r w ^) = q {a ^ JJt-( w ^)'°), 

V 

(5.7) (*u(*0))(6u;) = 5 g{u~ l bw), u G VF fe , 
( 5 X a ( 5 5 ))(M = x a (6 W ) 5 5 (M- 

It is a homomorphism. The image is the space Funct(pr fe , C q ,t) of functions 
on W b and operators acting on such functions. We will sometimes omit 6 and 
put g(w) instead of S g(w) etc. 

Given an arbitrary linear combination of functions {4>w{ ),w G W b }, we 
can also apply the above operators to the sufficies: 

(5.8) s(g(x)u)( ^2 c^wi )) = Yl c ™9(w)(t>u-i,j,( ), Cu, G C. 

wew b wew b 

It is an anti-homomorphism, i.e. 

$(GH) = sH sG for operators G, H. 

We will mostly use the discretizations e b (w) = e b (w) / e b (0) of the renor- 
malized Macdonald polynomials e b (x) = e b (x)/e b (t~ p ), and especially e b (#c) = 

e c(#^) ; where #c d = ir c = cuj^ 1 . See (4. 5), (4. 6), and Theorem 5.1. Sometimes 
we drop # and write e b {c) instead of e b (#c). For example, e(0) always means 
e(#). Vice versa, we will consider the sufficies b as elements from W b via the 
same map b — > #6. 

Given a polynomial / G C[x], we construct the operator Lf = f(Y), go to 
its discretization 5 Lj, and finally introduce the recurrence operator Af = $Lf 
acting on the sufficies w G B of any C- valued functions (/)■$()■ We write A a 
when f = x a ,a G 5. 

Recurrence Theorem 5.2. For arbitrary a, b G B, f G C[x], 

(5.9) A/(e 6 (z)) = /(x)e 6 (x), A a (e 6 (x)) = a^e^x), 

where f(x) = f{x^ 1 ). The operators A {acting on #b) are well defined. It 
means that they do not produce the indices which do not belong to j^B = 

{ir b ,beB}. 

Proof. We can rewrite (4.15) as follows: 

(5.10) 5 L f ( s e b ) = R#b) s e b . 
Replacing e by e and using the duality we yield: 

5 L f (e b (c)) = /(#) 5 e b (c), 

(5.11) A/(Q>(c)) = 7(c) S e b (c), 
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and (5.9) if we can ensure that Af does not create polynomials e c with the 
indices apart from #B. The latter will be checked in the next section. □ 
The theorem has many applications. For instance, we can prove the Main 
Theorem. To demonstrate this let (see Proposition 3.2) 

Y a = Yl WsS". A -= E s(g b a w )s(bw), 

b>-a,w£W b>a,w£W 

(5.12) 

Y-a= £ ffibw)- 1 , A_a= S(bw)-\{f h a w ). 

bya,weW b>a,w€W 

Thanks to the theorem: 

A a e b = x~ x e b = £^(ti;" 1 #6)e tf ,-i #b , 

(5-13) * 

A- a e b = x a e b = 22fa(# b ) e w#b- 

w 

For example, 

9a(#) = </W> = (HlXa)* = fa(#T 

are the coefficients of jJL\ (we remind that g(4f) = g(t~ p )). Their description is 
one of the main open problems in the Macdonald theory (we hope to consider 
it in the next papers). 

Proposition 5.3. The presentation x a = Y.b~ia f* b {#) € b leads to: 

(5.14) / a #b (#r<€ b ,6 b } = (e b ,x a ) = g#\#), 

(5.15) e b (#) = /f (#), (e b ,e b ) = gf\#)(f#\#)*)-\ 



Proof. The first relation results from (5.13) for 6 = 0. It gives readily the 
formula for e a (#). Then 

(e b ,x a ) = (e 6 ,£/# 6 (#) eb ) = (f#\#)y(e b ,e b ). 

b 

On the other hand, 

(eb,x a ) = (/iifft 1 ) = gf b (#), 

which is (5.14). Letting a = b, we come to the last formula for the norm. □ 
Proof of the Main Theorem. In fact, the coefficients /* b (#), g^iif) were 
calculated in Proposition 3.2. We need only to substitute the evaluation of T Wb 
at #, that is l t {uj b ) = n„ i v{w)/2 . □ 



6. Roots of unity 
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Let us assume that q is a primitive 7V-th root of unity for N G N and 
first consider t as an indeterminate parameter. More precisely, we will operate 

over the field Q° d = Q(<7o>*) where we fix qo such that q^ 11 = q (go belongs 
to a proper extension of Q). Actually all formulas will hold even over the 
localization of Z[q ,t] by t ri q Sl (1 - t r2 q S2 ) / 0, n,Si G Z. 
The pairing 

(6.1) BxB3axb^q^= f ql m{a ' b) 

def 

acts through Bjy x Bn, where Bn = B/Kjy, Kn is its radical. 

Following the previous section we restrict the functions {x^} and the ope- 
rators {I5} to the W b using the pairing (6.1) and the formulas x a (bw) = 
Xa(q b t~ w( - P ), b G B,w G W. Given w 7^ u and any b, c, there exists a £ 5 
such that x a {bw) 7^ x a (cu) (t is generic). Hence the discretization maps via 

W b N d = f B N X>W. 

The T, Y-operators are well defined over since their denominators are 
products of the binomials (x a q k — 1) for a G R v , k G Z. The latter remain non- 
zero when evaluated at q b t~ w ^ since (a,p) never equals (x a (t~ w ^ always 
contains t). Hence the discretizations of these operators exist too. More exact 
information about the properties of these coefficients can be extracted from 
Proposition 5.3. 

Let B(N) Cfibea fundamental domain of the group K^. It means that 
the map B (N) 3 b — > #6 G Wjy is an isomorphism. Further we identify these 
two sets, putting 

(6.2) B(N) = {(3\...,(3 d } = W b N , where d = \W b N \, /3 1 = 0. 

The images of w G W b in B{N) will be denoted by w' (i.e. w' = (3 l if w = 
#j3 l mod Kn. One may assume that —wq(B(N)) = B(N) for the longest 
element u>o- 

Abusing the notations, we write g(b) where b G B instead of s g(#b). 
Correspondingly, by b' we mean the image of #6 in B(N), that is the image 
of b in Bn. 

Let us consider (temporarily) the case when N is coprime with the order 
\B/A\ = \0\ taking ql = q x l m in the iV-th roots of unity. Then K N = NPnB 
for the weight lattice P = ©™ =1 Zwj generated by the Wj (dual to a^). We can 
take the following fundamental domain: 

n 

B(N) C {c G W(b-), where 6_ = - V kA G B\, 
(6-3) ti 

0<h<N if (2/vi, N) = 1, < < otherwise, 

removing 6_ such that fcj = 0, kj = N/(2/vi,N) for at least one pair of the 
indices. Moreover, if c_ G a_ + iYP + then we do not take a G W(a^) when 
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uj a G {uj c ,c G W(c-)}. Recall that 2/z/j = 2/(cti,ai) = 1,2,3, #6 = bcu b 1 (see 
Section 1). 

Let us demonstrate that the Macdonald polynomials e b are well defined 
for b G B(N) (later we will see that they always exist). We introduce them 
directly from (4.15), using that the ^-operators preserve any subspaces 

S°(6) = ® cyb Q° t x c , and E°(6) = E°(6) Q° t x b , b, c G B. 

It is necessary to check that given B B c >- 6, there exists at least one 
aeB such that x a {q b t~P^) ^ x a (q°t-P^) for 

p(b) = uj^ip) = p-^a, a G R+, (b,a) < 

(see (4.6)). Then the eigenvalues of Y will separate e& from the elements from 
S°(6) and we can argue by induction. 

It is obvious if uo b / u c . Otherwise ki < N(2/i/i,N)~ 1 and c_ >- 6_. Then 
we repeat the corresponding reasoning from [C3], Section 5. 

The discretizations ey(w) are well defined too and depend only on the 
images w' because ey are linear combinations of x a ,a G B. We see that 

{epi(w')} form a basis in the space V N d = f Funct(B(JV), Q°) of all Q?-valued 
functions on B(N). Indeed, they are non-zero and the action of the { s Y a } 
ensures that they are linearly independent. 

The end of the proof of Theorem 5.2 . First of all, let us rewrite formally 
relation (5.9) for / = follows: 

( 6 .4) x~ l e b {x) = A*(e b (x)) + ^ M 2^{x). 

Here w form a finite set E = E(a, b) {E n j^B = 0), M™ b are rational functions 
of q,t. The truncation A„ of A a is uniquelly determined by the condition that 
it does not contain w moving #6 to elements apart from #J3. Assuming that 
N is sufficiently big the discretization gives the relation (see (5.11)): 

( 6 .5) x-\c)e b {c) = A#(6 fe (c))+ £ M%^{c), c G B(N), 

for x a (c) = 5 x a (c). Here = e^/ for w <E E. This substitution was impossible 
before the discretization. We remind that the formula with e c (w) in place of 
€fi(c) is always true. Because c is taken from B(N) the discretization of e c 
exists. Therefore we can replace the argument w by w' G B(N) C i?, and then 
go from e c (w') to e^(c) thanks to the duality. 

As to M™ b , they are the values of the coefficients of 5 Y a and are well defined 
when q N = 1 (enlarging N we can get rid of singularities in q even if M are 
arbitrary rational). 
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On the other hand : 



(6.6) 



heB 



where the coefficients K\ are rational functions of q, t, {h} form a finite set 
H = H(a, b) C B. The discretization gives that 



We pick TV to avoid possible singularities. 

Since N is sufficiently big, the eigenvalues of the Y-operators distingwish 
all €d(c) for d G {E)' U H. It holds only for generic t (say, when t = 1 it is 
wrong). Comparing (6.5) and (6.7) we conclude that M™ h = for all w G E, 
when q N = 1. Using again that N is arbitrary (big enough, coprime with \0\) 
we get that the actions of A* and A a coincide on e&, i.e. the latter operator 
does not create the indices not from #B. □ 

Let us go back to the general case (we drop the condition (N, \0\) = 1). 
Once the Recurrence Theorem has been established we can use Proposition 
5.3 without any reservation. It readily gives that the Macdonald polynomials 
e&, £b, and 5 eb are well defined for arbitrary b G B because f^ b (t~~ p ) ^ 
(formulas (5.4) and (5.15)). Moreover, S €b = s e c if and only if b' = d . Hence 
the restricted Macdonald polynomials egi(w), 1 < i < d (see (6.2)) form a basis 
in Vn = Funct(B(N), Qf). Indeed, em(c') are eigenvectors of the ''-L-operators 
separated by the eigenvalues. They are always non-zero since e&(0) = 1. Hence 
they are linearly independent over Q° and form a basis in Vjv- Every S €b is an 
L-eigenvector and coincides with one of them (when ff = b'). 

Similarly, s L €b = s L ec if and only if b' = d because the latter condition 
is necessary and sufficient to ensure the coincidence of the sets of eigenvalues. 

We will also use the basis of the delta-functions 5pi{f3^) d = 5ij separated by 
the action of { 6 x a }. 

Proposition 6.1. The discretization map supplies Vn with the structure 
of an ft -module which is irreducible. The Fourier pairing is well defined on Vn 
and induces the anti-involution if. 

Proof. The radical of the Fourier pairing (5.1) contains the kernel of the 
discretization map Ql[x] — > Vjy. Its restriction to Vn is non-degenerate since 



(6.7) 



x, 



a 



\c)e b (c) = Y, K aMc), ceB(N). 



heB 



(6.8) 



U = (eij), where aj = {ep , e pi ] = e pi {(3 3 ) , 



is the matrix connecting the bases {e} and {5}. The coresponding anti- 
involution coincides with (p. Thus Vn is semi-simple. 
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If Vn is reducible then e^i = 1 generates a proper ij-submodule (7^ Vn)- 
But it takes non-zero values at any points of B(N). Hence its ij-span must 
contain all Sgi . We come to a contradiction. □ 

When t are roots of unity. Till the end of the paper t u = q kv for k v G 

Z+, v G vr. The L-operators act in Q°[x] for Q° d = Q(qo)- Let J C Q°[x] 
be the radical of the pairing [ , ]. It is an ideal and an ^-submodule. The 
quotient (a ring and an ^-module) V = Q°[x]/J is finite dimensional over Q°. 
It results from Proposition 6.1 as generic t approaches q k . 

The set B of maximal ideals of V will be considered as a subset of Bn = 
BjKjq relative to the map: 

( 6 .9) b » q*\ #b = b-U-\p k ), Pk = f Y, k »Pv 

It contains corresponding to the evaluation at q#, since [1,/] = /(0) and J 
belongs to the ideal {/, f(0) = 0}. We put 

(6.10) B = J 9 } C B, ^=0. 
We keep the same abbreviations: 

(6.11) 5 g(bw) = g(q b ~ w(pk) ), however g(b) = g{#b). 

By the construction, all {Y a }-eigenvectors in V have pairwise distinct 
eigenvalues (the difference of any two of them with the same sets of eigen- 
values and coinciding evaluations at belongs to J). Applying this to eo = 1 
generating V as an ^-module we establish the irreducibility of V (use the pair- 
ing [ , ] and follow Proposition 6.1). 

Next, we will introduce the restricted Macdonald pairing (cf. (4.1), (4. 3)): 



def 

c£B N 

M = II (! - • • • (1 - x a ) ■ ■ ■ (1 - x-\ k a ^){l - x-y a "). 



(f(x),g(x)y^ f Kc)f{c)g{c) for f,geQ°[x] w , 

(6.12) 



Here /j,(c) = V( c ) = ju(#c). 

The same verification as in [C2], Proposition 4.2 gives that 

(6-13) (Af,g)' = (f,A*g)> 

for the anti-involution * from (2.13) considered on the operators from Sj acting 
on polynomials. 

Let us assume that: 

(6.14) q (Pk,a)+i ^ l for all a G -R+. i = —k a + 1, . . . , k a , 
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In the simply laced case (A,D,E), it is equivalent to the condition N > 
k((p,0) + l). 

LEMMA 6.2. The natural map V -> V = Funct(B, Q°) is an isomor- 
phism which supplies V with the structure of a non-zero irreducible Sj -module. 
Both pairings [ , ], ( , ) are well defined and non- degenerate on V. 

Proof. The radical J' of the pairing ( , )' in Q°[a:] w is an Jj-submodule. It 
equals the space of all functions f(x) such that 5 /(c) = for c from the subset 
B' C Bn where is non- zero. The set B' contains 0, since fi'(t~ p ) ^ because 
of condition (6.14). Hence the linear span J + J' (that is an ^-submodule) 
does not coincide with the entire Q° [x] . and the irreducibility of V results in 
J + J' = J. □ 

Introducing now the delta-functions Si = 5^ , we can define the e-functions 
{ej} from the orthogonality and evaluation conditions 

(6.15) {ei, Sjj = dSij and e;(0) = 1, , 1 < i,j < d. 

They are eigenvectors of the Y a -operators with the eigenvalues x~ l ((3 l ) and 
linearly generate V. The sets of eigenvalues are pairwise distinct and (7fj, 7fj)' / 
0. 

Presumably the e-functions are the discretizations of certain restricted 
Macdonald's polynomials and the above scalar products can be calculated ex- 
plicitly but we will not discuss this here. 

We will use that (K^,r u ) G NZ, where r v = (2/u)p v G B. Let us impose 
one more restriction: 

(6.16) q^' 2 = qf a ' a) = 1 for a G K^, v G vr. 

If qo is a primitive root of degree 2m N then Kn = NQ n B for the root lattice 
Q = ® f i=\Z* Ci i ( see (6-1)). This condition obviously holds true for even TV (all 
roots systems). For odd N, it is necessary to exclude B n ,C^i + 2- In the latter 
case, B C Q,m = 1 and we can pick go m the roots of unity of degree N. 

Theorem 6.3. Introducing ft = (e~i((3 j )) (see (6.8,6.10)) for = ezi, let 

(6.17) T+ = Diag(q^^l 2 x~ pi (r p )), T_ = UT^U' 1 , n = T^T^T' 1 . 

The conjugations be these elements induce the automorphisms t±,uj ofSj acting 
in V. Let us decompose V = @V X relative to the central characters \ °f 
H = Q°[Ti, . . . ,T n ]. The following map gives a projective action of the group 
5X2 (Z) in every V x : 
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Proof. Setting x b = q Zb , z a+b = z a + Zb, Zi = z bi , a(z b ) = z b -(a,b), a,b £ 
R n , we introduce formally the Gaussian 7 = q E i=i ZiZa i/ 2 , which satisfies the 
following (defining) difference relations: 

b-M = ff ( 1 /2)E? =1 (*i-(6i,6i))(*a i -«?) = 

(6.18) J 

^_ z . +(6 ., b . )/2 = x -i iq ( bj , bj )/2 for x <j< n . 

The Gaussian commutes with Tj for 1 < j < n because it is VF-invariant. 
When b r are minuscule (r G 0*), we use directly formulas (2.4, 3.5) to check 
that 

7(X)y r7 (X)' 1 = X r q~^M/ 2 Y r = r+(y r ). 
A straightforward calculation gives that 

7POT07PO- 1 = r+(T ) = X^Tq- 1 , 

(6.19) , , 
r_(T ) = T , w(T ) = X^Y^Tq. 

Hence the conjugation by 7 induces r+. 

The formula for T + describes multiplication by 7 in V (up to a constant 
factor) in the basis of delta-functions. Really, 

7 ( C ) = 5 7 ( C ) = g^lCiCai/2 f()r 

( 6 - 2 °) C< = log^^t"')) = (6,,c)+log g (n^ ( ^ A) ). 

v 

Hence 7(c) = gq( c ' c ^ 2 x c (t~ p ) for g = q(Pk>Pk) _ Since the matrix 7+ is important 
up to proportionality one can drop the constant g. We see that changing c by 
any elements from does not influence 7(c) because of the condition (6.16), 
which makes the multiplication by 7 well defined. 

Next, the automorphism r_ = <pT + cp corresponds to nTT 1 !! -1 , and the 
matrix f2 from (6.17) induces uj = r^T 1 ipr^ipr^ 1 in the same delta-basis. Indeed, 
r_ is the application of j(Y). It multiplies ir b by j(t p q~ b ) whereas j{X) 
multiplies 5 b by ~f(t~ p q b ) (so we need to inverse T + ). More formally, one can 
use the equation [T^ 1 /, g\ = \f,T-gj. 

Finally, any relations from SL2CZ) hold for these matrices up to proper 
central elements of H (Theorem 2.3). Thus the last statement results directly 
from the irreducibility of V. □ 

The theorem is a non-symmetric version of the last theorem from [C3]. 
The latter in its turn generalizes the construction due to Kirillov [Ki] (in the 
case of A n ) and is directly related to Theorem 13.8 from [K] when t = q. 
Following [C3] one can extend the above map to the projective GL^i^)- The 
biggest projective representations of SZ^Z) or GL2(Z) can be obtained from 
the eigenvalues of the element T 2 Q in V. These groups act projectively in the 
corresponding spaces of eigenvectors. 
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Presumably the results from the last section have counterparts for generic 
q, t in the analitic setting. They are connected with the monodromy repre- 
sentation of the double affine Knizhnik-Zamolodchikov equation and the main 
theorem from [KL2]. They also might help to renew elliptic functions towards 
the Ramanujan theories. 
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